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1. Introduction 

A number which is S-P in base r is a positive integer which is equal to the sum of its base-r digits 
multiplied by the product of its base-r digits. That is, a n r n + ■ • • + air + ao (here and hereafter, < a, < r 
for all < i < n) is S-P if and only if 

a n r n H + a\r + a = a • • ■ a n (a H + a„). 

For example, 144 = 1 • 4 ■ 4 • (1 + 4 + 4) is S-P in base 10 and 6 = 1 • 2 ■ (1 + 2) is SP in base 4. 

Parameswaran 5 conjectured that the number of base-10 S-P numbers is finite. Several authors sub- 
sequently gave proofs of Parameswaran's conjecture and generalizations to other bases (see Q]), as well as 
enumerations of S-P numbers (see [H [2]). Recently, Shah Ali [6] gave a new argument proving that the 
number of base-r S-P numbers is finite for any r > 1. In his proof, Shah Ali [6] obtained the first effective 
bound on the sizes of S-P numbers: 

Proposition 1. (^) A number which is S-P in base r > 1 has at most 2r(r — l) 2 digits. 

However, a quick check in the case r = 2 shows that this bound is far from sharp. While Proposition [1] 
shows that a base-2 S-P number can have at most 4 digits, quick analysis shows that there is a unique base-2 
S-P number, 1. Indeed, if a„2™ + • • • + ai2 + ao is S-P in base 2 then ai = 1 for < i < n. However, we then 
must have 

2" +1 - 1 = 2" + - • • + 2° = a n 2 n + ■ ■ ■ + a = a n + ■ ■ • + a = 1 + • • • + 1 = n + 1; 
it follows easily that n = 0. 

2. A Sharp Bound 

Modifying Shah Ali's [B] method, we obtain an improved bound on the number of digits in a base-r S-P 
number. As we will discuss in Section [3l our bound is sharp in the case r = 2. 

Proposition 2. A number which is S-P in base r > 1 has at most 2(r— l) 3 — 2(r — 1) + 1 = 2(r— l)(r 2 — 2r) + l 
digits. 

Proof. Let a n r n + • • • + air + oq be S-P in base r with n > 0, so that 

a„r" H + air + a = ao • • • a„(ao H + a„). 

Then, < a^ < r for all < i < n, so that we have 



(1) min {ai} ■ — < a ■ • ■ a„(a H h a„). 

\0<i<n J \ T — I ) 

Then, since min <i< n {ai} > 0, we may divide both sides of ([1]) by mino<i<„{ai} and obtain 

(2) r " +1 = 1 < a0 "' a : A a + ■■■ + an) < (r - 1)> + l)(r - 1), 

r - 1 mino<i<n{«i} 

as maxo^i^nlai} < r. Rearranging ^fy gives 

/ , \ n+l / \ n+1 1 

(3) 1 + r = ( ~~r ) <(n + l)(r-l) + 



I J \r-lj ~ y n ' (r-l) n+1 ' 
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By the Binomial Theorem, the left side of ([3]) is equal to 

n + 1 (n + l)n 

1 + T + h + ' 

r — 1 2(r — l) 2 

hence we obtain 

n + 1 (n + l)n , > , ^ 1 

< 4 > 1 + 7^ + V^- (n + 1)(r " 1)+ (^T)^T' 

Simplifying we find 



(5) 



n < 2(r - l) 3 - 2(r - 1) + ( (r _ - (r - if 



Now, since r > 1 and n > 0, we have that (r — l) 1 n — (r — l) 2 < 0. It then follows from ([5]) that 
n < 2(r - l) 3 - 2(r - 1). □ 

3. Remarks 

Use of a computer algebra system suggests that Q] implies the effective bound 

^ f log(r-l)-log(r) \ 

(6) n + 1 - log(r-l)-log(r) 

on the number (n + 1) of digits of a base-r S-P number. Here, W_i(') is the (— l) st analytic branch of the 
Lambert W -Function, the multivalued inverse of the function f(W) = We w . (Weisstein [7] summarizes the 
fundamental properties of the VF-function. Corless et al. [3] survey several relevant applications and present 
an efficient method of evaluating the W- function to arbitrary precision.) Although we have been unable to 
prove the bound ©, we have verified it for I < r < 999. 

The bound given in Proposition [3 is sharp for the case r = 2; this is a 75% improvement on the bound 
of Shah Ali's [B] Proposition [TJ Furthermore, although © is generally far smaller than the cubic bound 
of Proposition [2] ([6]) gives at best that an S-P number in base 2 has no more than two digits. Thus, our 
Proposition [2] is the first sharp bound found for the case r = 2. 

For the case r — 10, Proposition [2] gives a bound of 1441 digits, an 11% improvement upon Proposition 
[TJ However, this bound is far weaker than the bounds given in [TJ, which show that a base-10 S-P number 
can have at most 60 digits. 
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